French translation for "complement graph"

graphe complémentaire

Example Sentences:

	1.	A clique cover of a graph G may be seen as a graph coloring of the complement graph of G, the graph on the same vertex set that has edges between non-adjacent vertices of G. Like clique covers, graph colorings are partitions of the set of vertices, but into subsets with no adjacencies (independent sets) rather than cliques. Une couverture par cliques d'un graphe G peut être vue comme une coloration du graphe complémentaire de G ; ce graphe complémentaire a le même ensemble de sommets, et a des arêtes entre des sommets qui ne sont pas adjacents dans G. Comme les couvertures par cliques, les colorations de graphes sont des partitions de l'ensemble de sommets, mais en sous-ensembles indépendants plutôt qu'en cliques.
	2.	Particularly regular examples of directed graphs are given by the Cayley graphs of finitely-generated groups, as well as Schreier coset graphs There are several operations that produce new graphs from initial ones, which might be classified into the following categories: unary operations, which create a new graph from an initial one, such as: edge contraction, line graph, dual graph, complement graph, graph rewriting; binary operations, which create a new graph from two initial ones, such as: disjoint union of graphs, cartesian product of graphs, tensor product of graphs, strong product of graphs, lexicographic product of graphs, series-parallel graphs. Les diverses opérations qui produisent de nouveaux graphes à partir de graphes données peuvent être regroupées en : opérations unaires, qui créent un nouveau graphe à partir d'un ancien, comme : Contraction d'arête, Line graph, Graphe dual, Graphe complémentaire, Réécriture de graphes. opérations binaires, qui créent un nouveau graphe à partir de deux anciens, comme : union disjointe de graphes , produit cartésien, produit tensoriel , produit fort, produit lexicographique, graphe série-parallèle.

Similar Words：

"complement (linguistics)" French translation, "complement (music)" French translation, "complement (set theory)" French translation, "complement component 3" French translation, "complement fixation test" French translation, "complement membrane attack complex" French translation, "complement system" French translation, "complement-dependent cytotoxicity" French translation, "complemental" French translation